#include <bits/stdc++.h>
using namespace std;
bool cmp(vector<int> arr1, vector<int> arr2){
    return (arr1[1] / arr1[0]) > (arr2[1] / arr2[0]);
}

int main(){
    int n, v;
    scanf("%d%d", &n, &v);
    vector<vector<int>> arr(n);
    int w, vl;
    for(int i = 0; i < n; i++){
        scanf("%d%d", &w, &vl);
        arr[i].push_back(w);
        arr[i].push_back(vl);
    }
    sort(arr.begin(), arr.end(), cmp);

    for(int i = 0; i < n; i++){
        cout<<arr[i][0] << "\t" <<arr[i][1] <<endl;
    }

    // int res = 0;
    // for(int i = 0; i < n; i++){
    //     if(v >= arr[i][0]){
    //         res += arr[i][1];
    //         v -= arr[i][0];
    //     }
    //     if(v == 0)
    //         break;
    // }

    // printf("%d", res);
    return 0;
}